#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>


typedef int STDataType;
typedef struct Stack
{
	STDataType* _a;
	int _top;		
	int _capacity;  
}Stack,ST;

void StackInit(Stack* ps);
void StackPush(Stack* ps, STDataType data);

void StackPop(Stack* ps);
STDataType StackTop(Stack* ps);

int StackSize(Stack* ps);
int StackEmpty(Stack* ps);

void StackDestroy(Stack* ps);